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INFORMATION ^HIDING METHOD WITH REDUCED FUZZINESS 

\ 

BACKGROUND OF THE INVENTION 

Field of Invention 

The present invention relates to an information hiding method and, in particular, to an 
5 information hiding method with reduced fuzziness. 

Related Art 

Owing to the rapid development in computer network technology, the whole world has 
entered the digital era. This has made information communications and knowledge sharing 
much easier. However, the issue of security over the network gradually threatens the efforts 



'% 10 in protecting network intellectual properties: The applications of computer networks in 



V 

lanon 



y] national defense, such as the information systems in command, management, 

yg communications and intelligence or modern weapon equipment, are more and more popular. 

Z\ Therefore, how classified information can acquire safety authenticates on the network has 

4= become an urgent problem to be^solved^ speaking, the so-called electronic 

£3 15 signature technology refers to the te^hniq^s\diat prevent unintended users from 

1= eavesdropping, copying and modifying others' information so that the legal user can extract 
authenticated information from a meani ngfuH ma^ ^his is the so-called steganography. 

By steganography refers to embedding a portion of meaningful texts, image or video 
signal irrelevant to the image being transmitted^ring.me^inmge transmission. It is made to 
20 be hard for an unauthorized third party to see whether„there is hidden information or not in the 

( \ 

transmission process. This can prevent hackers from damaging the transmitted information. 

Mage, 



A common method seen in the steganography is to selec^aTiosprnage, to hide therein some 

information and thus to generate another watermarked'image. This image looks just like the 

\ \ \ 

host image by naked eyes, and it is hard to find ouUdigctl y that other information is 
25 contained therein. Other users on the network cannot determine wnelhen this signed image 




\ 

contains other information or not. Thus, from all the information on the network 

\ 

unauthorized users are unable to distinguish electronically signed images from unsigned ones. 
However, a legal user can readily extract the hidden electronic signature from the transmitted 
information. 

Normally, the steganography must have the following features: 




1 . Undetectable: The electronic signature is hidden behind the image information so 

\ 

that it would not be found using usual image processing methods; 



2. Invisible: An image attached with the electronic signature looks the same as the 
host image by naked eyes; 

3. Undeletable: The electrical signature added to thedmage cannot be easily deleted 
using simple image processing methods; 

4. Resistant to image manipulation: The electrical signaWe is not susceptible to 
damages caused by normal image processing or on purpcbse. 

A 

The steganography has the space and frequency idonjajns^Ja^trte research field of the 

\ \ 

frequency domain, using frequency expansions on the electronic .signature \\ fine but has the 

1 . The computation is too tedious. Conversion to the frequency domain requires 
complicated calculation. The receiver end also n^eds^the^ 
converter. This is inconvenient to applications that demand real time-processing. 



2. It is vulnerable to attacks. Most hiding methods in the frequency domain* hide the 
information in peripheral sections to avoid damages caused by^fu^iness^i 
compression. Therefore, it is easy for invaders to attack the hiddennnformatioTrT 



3. It can hide relatively little information. The information can only be^fiiclden 
within a specific frequency band in the frequency domain, so it can hide 



\ 

relatively little information. 

\ 

In the space domain, a commonly employed information hiding method is the vector 
quantization. It uses a code^book commonly owned by both the sender and the receiver to 
encode the electronic signature. Over the sender end, the sender cuts the electronic signature 
to be hidden into the same size as>the blocks in the code book, finds a similar block from the 

\ . 

code book and hides in the image its index in place of the information in this block, and 
finally sends it to the network. Over tf\e receiver end, when the receiver receives the image 
with hidden information he decodes the index, looks it up in the code book and restores the 



information. The defect of this method is that there is larger information fuzziness and that 

\ 

10 the image with hidden information cannot withstand the damages caused by fuzziness. 

^^^^ ^ 

Another steganography uses fixed areas in image\pixels to hide information, e.g., the 

i \\ 
fixed range equalization method. nThe gray scale of theumage to hide information in this 



« method is divided into 16 sections. [The hidden information, in unit of bytes, replaces the 

f . . ■' |\ 

m original value at a point depending upon the space-the'input J^alue belongs to>^ For example, if 

_£ 15 the information has a value of 1 7, then one point within the^range from 1 6-3 1 is thus replaced 



!L by 17. There is yet another method called LSB, wWcri^s ateo\c*ften used for hiding 

CO information. LSB places the electronic signature in the lower (less important) bytes because 



the change in lower bytes has less impact on the whole pixel valuesand thus has less obvious 



es and thus ha 

/ \\ 
inot withstand 



^ damages to the image. Nevertheless, the above two methods cannot withstand the fuzziness 
U 'J \ -— 

20 dajnages-after the image is hidden with information. OtnW-referenees provide some 
ingenious methods for hiding information, but none of them can provide ari'effect solution to 
human damages. 

SUMMARY OF THE INVENTION 

\ 

\ 

The present invention provides a method for hiding informatiorNusing^several \ 
25 communications and image processing techniques. First, the B channel in the RGB*t;olor \ |\\ 
image is selected to hide information because human eyes are not sensitive to the B.channel. 
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TThe information is then embedded therein using cross encoding, channel encoding and pixel 
) location correlation V With the encoding/decoding techniques and the comparison among 
neighboring pixels, the^hidden information can be effectively protected from illegal 
modification. Also, because of the restoration ability of the channel encoding and the 
5 comparison among neighboring pixels, the present invention can correctly restore the 

The disclosed method can protect the information and withstand fuzziness damages. 
Using the channel encoding technique and trie image correlations, a method of producing an 
electronic signature is provided by further combining with some basic image hiding 
1 0 techniques. This invention has practical values^ determining the belonging of copyrights 
and information camouflage. 

BRIEF DESCRIPTION OF T#E DRAWINGS 

The present invention will becomejnore fully understood from the detailed description 



limitative\ 



given hereinbelow illustration only, and thus are not limitative^ of the present invention, and 
15 wherein: 




FIG. 1 is a flow chart of the method for hiding jrrformafion according to the present 
invention; ^ 

r 

FIG. 2 is a functional diagram of input and output using spin codesj according to the 
present invention; 

20 FIG. 3 is a schematic view of the hardware circuit in the cross code generatofaccording 

to the present invention; 

FIG. 4 shows a state of a random number sequence in the buffer of the presentj nvenf ions 

FIG. 5 is a diagram showing the locations of information embedding poin^anaHts 
peripheral relevant pixels during information embedding according to the present indention; 
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FIG. 6 is\flow chart of the method for extracting the hidden information according to 
the present invention; 

FIG. 7-1 is a host image; 



FIG. 7-2 is the information to be hidden; 



FIG. 7-3 is the image after embedding information; and 



FIG. 7-4 is the image after human\damages. 



DETAILED DESCRIPTION OF THE INVENTION 
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The host image, H, for hiding information inwie present invention is an image composed 
of three mxn pixels of R, G, B colors, respectively! the value of each pixel ranging from 0 to 
255. The information to be hidden in- the"hostjmJgeYs v a bit series with L bits. So the host 
image H and the embedded image W { are: 



P 



H = {h fj \ 0 < / < mfi <j< n 9 h y e [0,255] }( 



W = {w i \ 0<i<L i w i e[o,l] } 
A set ASET^h^, h^,, h g 
pixel hy in the host image on the right hand side. 



A set ASETjj-lhj+g, h i . IJ+1? h iJ+1 , h j+1J+1 } is defined ^for the four pixels that surround any 



15 



The flow chart of the method for hiding information disclosed herein is shown in FIG. 1. 

/ \ 

It consists of three steps: spin encoding (step 10), cross encoding (step 20) and^embedding 



information into the image (step 30). The process is done to the B^KSmiil. After'the tru 



steps are completed, the image embedded with the information is transmitteer(step 40). 



three 



In the first step of spin encoding, Jh£spinencoding is a type_ofdiannel--en i Goding. The 

— - f 

purpose of the channel encoding is to make the encoded information free from noisej^durmgj 
20 transmission. Using the feature of embedding information in the host image, the size of the I 



5 



is : 



LJ 



image would not be increased after channel encodin^andjt-can be restored even after image 
compression or human damages. In practice, the (^f^7)spin codes are employed to generate 
information that is twice that of the embedded information using a spin encoder. The extra 
encoding information is used to correct the transmission errors or human damages. By 
5 (2,1,7), the first component 2 means that the encoded output is in 2 bits, the second 
component 1 means that the input information is in 1 bit, and the third component 7 means 
that there are 6 (=7-1) buffers. Spin codes of different complexities can be used on different 
hardware. If the hardware can provide greater computation power, a more complicated spin 
encoder can be used to obtain a better anti-interference effect. FIG. 2 is a functional diagram 
1 0 of input and output using spin code according to the present invention, wherein the hardware 
structure has two buffers 50,52 for the spin coqe (2,1,3). 



In the second step of performing cross encoding, the random number generator of a 

y 1 linear feedback shift register generates a set of solcalled m-sequence random numbers. The 
W „ \ 

yj seed used is taken as a private key, the"first key tc/.information restoration. The receiver has 

( A\ 

15 to have this key to extract the informatiaa^L£the information is in 8 bits, the key can be cross 
generated using the hardware shown in FIG. ^>^vhich ^sN^schematic view of the hardware 
circuit in the cross code generator according /o the present invention. The feedback function 

is f(xl,x2,x3)=xl+x3, which can generate a random-number sequence with a cycle of 7. The 

u ^ \ \ 

IT state of the random number sequence is shown in FIG.Ar The digital information such as 

□ 20 (010) in FIG. 4 represents the contents of buffers 54>56,58 in FIG. 3) Different initial values 

can be different seeds for generating random numb\rs^oXdiflfergnr orders^These different 

ettects^ Sine 

method has a greater randomness than the conventional crossymethods (matrix^), does not 
need to store the whole table, and needs only one initial value^largejnemorf'* spaceman be 

25 saved. " \ 

\ 



orders are used to permute the 8 bits of information for cross effect Since the present 




The third step of information embedding comprises location sele^tion_^diinfofrnatioh^ 
embedding. A proper location is selected from the host image and then the information is* 
hidden therein. When each bit of the information is added into the host ima'ge^the pixels 



4A* 
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around the host , image are processed first. The present invention uses a random number 
generator to "play dice" for the host image from left to right and from top to bottom. If the 
dice playing wins, that pixel of the host image is selected as one information embedding point. 

If the pixel is an information embedding point, the positions of the surrounding pixels are 

v 

5 as shown in FIG. 5. \ 

\ 

The percentage of the randomnumber generator determines L positions (or its multiples, 
depending upon the character of the^spin code) as the information embedding points. For 

example, if the random number generator generates numbers between 1 through 10 and the 

\ \ 

number of bits of the information to be embedded is 30% of the total number of pixels in the 

1 0 B channel of the host image, then whenever 1 , l 2 or 3 is obtained in the dice-playing, this pixel 

W 

is considered as an information embedding poinn otherwise, the system processes the next 
pixel. The seed of the random numbers is taken is a second key to extract the information 



(the hidden electronic signature). 



v 



\ 



After spinning encoding, the embe^e^HnformatiorT ismiultiplied by L. For example, the 



(2,1,7) encoding would make L-bit information4nto 2D^bit information. If the current bit to 

( \ ) \v 

be inserted is w and the information embeddin^pcuntVin the\host image is hy, then a 
temporary variable h' is calculated as follows: 

n M^-ij-i + ^j-] +n i-]j+i^ 

The values of hjj and ASETy are adjusted according to the following algorithm: 
while(((h , -h ij ^t) and (w=0)) or ((lyh'^t) and (w=l))rdo~ ^ 
begin 




for each h.. r e ASET.. do 
J 'J u 

h, r h ir 2vf+\; 
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n Mh,-] J -i + hiV^h i _ lj+1 +h M ^^ 



end; 



Through all the above pixel calculation, the information can be successfully embedded 
into the image. \ 

FIG. 6 is a flow chart of the meth^for extracting the information according to the 
present invention. When the image is tnmsmitted to and received by the receiver, the 
information can be extracted by reversing me steps in the above-mentioned method of 
embedding information. In the step of extraatirrg information, the positions of hiding the 
information are calculated using the second key. FoKeach information embedding point h^, 
h' is obtained as when embedding the infoi^tloh^ 



h'Khi-ij-i+hy^+hi.ij^+hi^^ 

f X \ * 

and the corresponding information at this positionMs extractedHising 



w=l if h'^h;., 



w=0 otherwise. 




When each bit of information is restored in order, the whole information is sentjbr cross 
decoding. 



In the spin decoding process, the Viterbi algorithm is emplpyea to\correct the 
information with errors. The trellis diagram used for spin decoding can be buU^up^in 
advance to save the time in information restoration. 

The last step in information extraction uses the first key in the information embedding to 
rebuild the shuffled information. This key is the seed used by the random numbergenerator 
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A 



of the linear feedback shift register in cross encoding. This seed is used again to run the 
random number generator in order to reconstruct the information before cross encoding. 



01 



==? 
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Through the verification by Attachments 1 through 4, the human damaged or JPEG 
compressed host image that has been embedded with hidden information o can still be 
restored. In addition to successfully restoring information, the original image and the 
information-embedded image (fake image) have to be indistinguishable by naked eyes. A 
commonly used peak signal to noise ratio (PSNR) in the image compression technology is a 
good means to measure visual errors: 

255 2 

PSNR = \0\og in ^r-dB 



MSE 




where MSE is the mean square error between theWo images in comparison. It is the sum of 
1 0 the squares of the differences between all pairs of two corresponding pixels in the two images 
divided by the number of total pixels. In general, it is hard for human eyes to distinguish two 
images when PSNR is over 30dB. The ESNR"valu^s forthe images in the Attachments are 
over 35dB, so they are indistinguishable^by eyes. 



Effect of the Invention 

1 5 The information hiding method with reduced 

following effects: 




isclosed herein can achieve the 



1 . By distributing hidden information, the embedded image is hard to be detected. 



2. The B channel is used to store information, so naked ^es^cannot recognize. 

3 . The information cannot be easily removed under the proje^ion_of]jano r om'codes, 

4. The spin encoding can correct possible errors during transmission. 



5. The cross encoding can fully randomize the information and^avoitl the 
occurrence of burst errors. 




\ 

6. By information embedding, neighboring points share part of the information 
hidden in a single pixel. Therefore, the method can fight against single point 
damages and it is not easy for the host image to be ruined due to information 
distribution. 



Two keys are employed to prevent unauthorized persons from eavesdropping and 
cracking. The method of the present invention provides a secure transmission for the 



network. 



The invention being thus described, it wilkbe obvious that the same may be varied in 



LIKE 



many ways. Such variations are not to be regarded as a departure from the spirit and scope of 
the invention, and all such modifications as'woulcl be obvious to one skilled in the art are 
intended to be included within the scope of the following claims. 
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